#include<stdio.h>
#include<math.h>
int IsPrime(int x)
{
    if (x <= 1) 
        return 0;
    int m = sqrt(x);
    for (int i = 2; i <= m; i++)
    {
        if (x % i == 0) 
            return 0;
    }
    return 1;
}
int a[100000];
int main()
{
    int n, i, t, k;
    scanf_s("%d", &n);
    k = 0;
    for (i = 2; i <= n; i++)
    {
       
        if (IsPrime(i))
        {
            a[k++] = i;
        }
    }
    t = 0;
    for (i = 1; i <= n; i++)
    {
        if (a[i + 1] - a[i] == 2) {
            t++;
        }
    }
    printf("%d", t);
    return 0;
}
